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Abstract 

A channel encoding apparatus for a digital mobile communication 
system includes an iterative unit that repeats bits of an inputted frame with the 
number of setting times to generate an input sequence having a symbol of a 
frame standard of N information bits, a first encoder that is of a structural 
encoder and encodes output of the iterative unit to generate first parity, an 
interleaver that has a cyclic shift structure and Interleaves bit order of 
information outputted with an iterative period at Addr[i]=(p*i) mod N (N is a size 
of the frame and p is a natural number satisfying gcd(N,p)), a second encoder 
which is of an RSC encoder and encodes the output of the interleaver to 
generate second parity, and a switch that outputs the outputs of the first 
encoder and the second decoder at a transmission rate of 1/2. 

Representative Figure 
Fig, 1 

It is known that the best performance of the turbo code Is obtained by 
the use of the structure of a random interleaver which is of the interleaver. 
However, when the size of the frame is small, there is little probability that the 
performance of the interleaver randomly selected is good. Accordingly, when 



the size of the frame is small, it is advantageous to use the interleaver which is 
structured to secure the minimum weight more than a certain degree, 
compared with the use of the random interleaver. 

The structured interleaver may be broadly classified into a 
two-dimensional interleaver and a one-dimensional interleaver. The 
two-dimensional interleaver regards the frame as an array of M*N to perform 
the interleaving. The two-dimensional interleaver includes a block interleaver, 
a helical interleaver, and the like. When the two-dimensional interleaver 
having a good performance is used, there is a drawback that the size of the 
frame is limited, because the performance of the tow-dimensional interleaver is 
determined by M and N. 

Atypical one-dimensional interleaver is a cyclic shift interleaver 
disclosed in [S. Dolinar and C. Divsalar. 'Weight distributions for turbo codes 
using random and nonrandom permutation' TDA progress Report 42-122, pp. 
56-57, August 15, 1995]. The cyclic shift is interleaved by a method shown in 
the following < Expression 8>. 

Addr[i]=(p*i) mod N 

Where N is the size of the frame and p is a natural number satisfying 
gcd(N,p). The performance of the cyclic shift is determined by p rather than 
the size N of the interleaver. 

In the embodiment of the present invention, the cyclic structure type 
interleaver is used as the interleaver 113 in order to be used for voice service. 
The value of the extended Os can be set to 0 and the value of the tail bit can be 



set to 4, so that 92 is used as the size of the interleaver 113. For the value of 
p, the information bit whose minimum weight is not more than 4 is checked to 
select the information bit having the largest value. The turbo code in which 
Gi=GOi=7 and G02=5 is used in order to encode the turbo code with one MAP 
encoder. The number of iterative encoding is set to 16. 
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SZ'lt ^'U=? DH&# 416 

oie^ 

4=^X1 sa<l^O^IL^^ &06B 90im 

JI^^AI ^gt^ 2f§# 870 BaiOf^ 526^ 404^ 

/dg^^AI g^^AH^ Sl^2^ 163-3e!XI 

AHg^^AI Of 5^ 366-521X1 



sais ^g^e ^'^Ai^r:^s ^^^m^ ^^^::'l£^. <e^mD\2\ m 

mm ^^msicA ^-iiiiiHaiEie xi\i^m.j\S!^, ±^ =?^m ^'hxiw «^^::'iojiAH s^m^ 

Ul^ ^AHe Addr[i]=(p*i) mod N(N:55liS 3:?l. pfe gcd(N.p)S e^^ohfe X^^4=)^ 9Ja£l^ 

£f, ijii¥s:)i£f H2¥m:?i°j 1/2 B^m^ m^m^ :^mx\m ^^^ck 
£ 2b £ i2i ehssch:?! iAl5^b 

£ 3S £ 2£F E^a3c^:7l°l ^smb sxisi £Al6^b 

£ 4b AWGN XfjyOII CH§[ A|g ^lUM £EA15fb £3 

£ 5b Hdl^' ?IXlO)i 2.mm Alg £Aimb £S 

£ 6S Rayleigj miOIS jtH^OII A|g £A|ohb £S 

£ 7S e ^^gHJ X-il2^A|01IO|| flf# xH^ ¥SsfSxl£l ^^g£A!ohb £2 

B 0)^^^ Ali^^^'OjlAH ^^SfSxl ^ ^^g01l St.^ 3£^. ^Sl ^ Ei^ 3D^g AhgSf 

ClXlg OIS#<y iJSxHEi:3|0||AH A^g6^b 3S ^^^S ^fe^ (convo lut lonal code)M 

Afssm siocH. s^gs ^^t\y\ ^x\o\D\ ?imoi ps si^SM r^txib aioiEH^a] nais 9? 
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^^om BO. 

£lb a^£^X42ia. 3£1U om^^THI SICH ^£ a^HBIMt maximum likehood decoding 

atgorithm)°l #:?^S^3 ^H^IICH^ ^^mz^lS 01B1^5!P. ^Sl ^fe^^SOll I:H§^ 

g ^01^ UI9bl(Viterbi) a^I2£!#^ ?^§(constaint length) K°J mD[2\ L-\mOi X|^^2J ^S^S 
ffH^OII K > Se" S^Oil aSHAHfe ?^0I CHgJI bl^g^^OIC^. ITfdfAH ^^SO! gfS ^fe^ 

£ia3E(turbo code)^ 1993^ Berrou [C.Berrou, A.GIavieux and P.Thi t imajshima. 'Near shannon 
Mmit error-correcting coding and decoding: turbo codes,' Proceedings of ICC '93, pp. 1064-1070, 
Geneva. Switzerland. May 1993. jOil 2joH 01^. ^:'|^oi ^^011 CDdf Sg^SS 91 

a. BD\m oi El £|bH( random inter leaver )S AFgaffe Afjy 

£!DI^(Shannon fimit)OII eS^fe 51^^ SiCK ZiaHU Of^ e 3:?l°l gUg eJE-iSIWM A^gm 

b Eis A^s6^:)| ^oHah^ oh^ ifiifa zj x\<^m ^'^Bmomc\. cc^dfAH ejs 3 

S>IE| #<:ii(deep space communicat ion)g X^I2Jt^ gOK)il SjS3^:>| oj^jg gzilg 

01 SiSiCf. 

££h oi El £jy^{ inter leaver )# LH¥01I ^^'o[ll ¥S2^§^ ^ ^^^Hf eJEiEl^g A^gE^ Ei^ 3S 

^ Heiis B^l::J^ lOms oi6K§^ nai^ s sobi^ oienej s^on^ ^^oi ^xhsmi x^6^a^ s;yigoi 
EUdUH s ^^ssj oiss<M Ai^esi aioiE-i ^^^§^xlo^iA^ x-i^2j QioiEi g:Df Hais 3:11 

S QIOIEiS S^m^ ^ ^^ag ^ISfe^CHl SiEK 

^ ^^S2j ois^d Ai>iSHi dioia ^^^^^x|oilA^ E-je ^ssf^i oisoii ^ 

QiioiE-iem i^^^ Hai^ ciioia°i ^^k\ti ^ ¥s^:?ioji of;'^s^H^A^ 

e wssi s oies<M k\^^9x %^ alOlE^ ^^s^xioiiah e4s aeoii ^^^:?ls 

0g°J Sai^ ^?^Oil g>E^ 4^ 2^^ §^x| % 2^a. 

^^^sf:?i ^ ^^goj ^Aiojioii axi^ oies^ii] ai^^^ xh^ ¥ssf§xi:?K ^ 

^£Jb ^§ bl^S «^^6K^ N §S bl^H] ^aiS ^2^^ i^^fe S?^AI^^ 

e ^^^6^^ s^^:?i£t. ¥m:?i^AH, ^oi ^^^:?i2i ¥^215^01 JiiiiinaEie ^^^m^ 

m^m.i\^, :J^xlD^. feoi ^^^:'lo^lA^ bi^ ^ahs Addr[i]={p*i) 

mod N(N:Hai&' B:*]. p^ gcd(N.p)M X^24^)^ ejEia^Sh^ eiE-IEIblSf, ^^OII^Mi ¥S:?IS 

AH, :^0| ei£-1£lbi°J ai^m .¥S£f5^01 3til2IIH£IEie ^^^^^ a2¥M:?l2f. feOI X-Il1¥m:'l£[ HI2¥S 



^^^^ ^^.S' 

FPLMTSfe agfth Aib|>:# Hlgih 4^ JXO . HFEfAH ^0| FPLMTS g Ef^^:'l^ AHbl^Dha S^Sfe 2 

^ sicH BERHf acH xi2# ei^m£^ ^^laoiot E[a. &oi fplmtsoiiah oiigej AHbi^^e 

^^E^SS, a>il AHbi>i2| QIOIE-l AHbl^S ^^IT 4 SiD. ^^:?t AHbl^^ 8kbps, 32kbps£f 

n^mm A^gs^II. xiejoi 40ms olu^:'^ ticHo^mDi. ber < io"% 2^^^E^. c-iioiEi AHbi^^ 

144kbps. 384kbps. 2048kbps£F k\%t\ll , Xl^^ 200ms 51§3D1, BER < 10"' 

Maia x^£!6^^ ai^^hwi sioiAH xisb nai&'sj 3:1121 ^s^ei saoi s^a. cDEtAi fplmts 

HI fi^ EfAl SSefS. FPLMTS A|>^gJS Hdl^^'OI S^OIIfe BER^ Hais 

0! a 3¥0ii^ BERg fi^s^a. EiM A^ag^^ ejEiatbiBi ai^is ^^ui^ih^m-i 

S BERg 4^ a>£^A^ E)M BH^ D# ¥^S| SIOI oi9eiW£i HIJieiM SSfAI^IH^ 

Mi. ^DX"^ IMT-2000°J Rl^lf 4^ 2i:?l M^Oil IMT-2000g2^ ah^ ga. 

0!l#MS. ^Ol EHa SE^ g:ifA|9|H^M-| CH BER^ SiO. AHbl^i Zi! 

gxF:?f s CH #s gnHi mskm ^g^a^ A^gx^^ exi x^<MO} a/^^ 
^Ai?i^ ap. 

E 1^ e ^^ssj ^Aioiioii caa Ally ^m.'^xm EAish^ Esoia. i^:*! e i^ ^'ih 

SS, MUXIO^ S^a^ §S( information data) % :'IEf Oil 01 £i (other data)S agsfSK^i 

CRC20g MUX100IIAH CII0IE10II CRCS ¥:'^t^a. ^ :» I { symbo I repet i t ion)30^ ^Slfe' Ql 

oiEiM ^^aK^ s4-g biM m ^ ^mmm m^mo\ gj^Ai^>^ urn ^'^^^o. &oi 

gJ^A|^>i XH^^ a^SEK Ei5^3E ¥S:'l(turbo encoder )40^ ^0| &|^:?l300il A1 ^^Sfe Ql 

oiEie ^^011 §>:hi ¥^tfoK)i m^^o. eisse ¥m:'i40^ n §a bi^si naisJE^ oi 

¥Oi£l EJ^M OlSShOI HHaiEl ^ 2J EH £lbi (channel i nter leaver )50 ^ 60^ 

E15^3E ¥^:'I400I|AH ¥^afg QlOieS eiEldlgJ^^D. MUX60 iy 80^ CHg£jfe ^tH^SJEia 

bi5o ^ eooiiAH eiEHa^'a^ aioiEig xh^ ^^oii #^e^a. 

feoi E ijif =?^m s ^'s^ 3tiii^Aio]ioii mm o\mm^ xm ^^si ^.^xichiah Ei 
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RSC 3a(Recursive Systematic Convoiution coder)SAH, ^^D\ «^^:i|3001IAH gJi^Algi^^ US 

Rsc^ ^^Ai^>^ yik^ #^§ha. eiEHdiwiiss 1 13011 AH ^'^A!^^ US ^mm 

s 2W°J &^5^^0| M:H5\^m m^^^Q. X-ll2¥S:?i117^ RSC 3CH(Recursive 

Systematic Convolution coder)^AH. oia£!W1130ilA1 Al^^g RSCSi ^«A|l!>i yg,^ 

^^s^a. :ii^xiii9^ s^goii m^i ^'^\ m^m^\^^5 ^ x-ii2¥m:?i 11721 m^m ^^o\Dm 
AH 0^§}a. 

£ 2^ S^Sm^.. &^^:)|(repetition)111^ gJ^Hfe HeilS QiOIEHM y^5K>i EHS 3CH:'l(turbo 

encoder)^! B^^Q. &^^:?I30^ Ha!&' BJ\y\ SmsOjH P|0|Q#0| SkbpsSJ 2^6^^ S 

^. 5msei ^ai&'e m bis &}^6k?i 2^^^°^ 2£J:l^ ^nm m ^ ^^:'i E^s3H ^s:?i4o 
oil #^t^a. 

^^:?i EHS3S ¥a:'i4o^ eiEiBib^ns. i-iii¥s:»iii5. xii2¥^piii7 % ^^^cf. ■fe^:'! eh^^ 

¥S7I402J XII1¥SP|115 ^ X112¥^:'l117g N blS°i H2ilSo^ OI^CHS! g^'^g 0|g6^0^ 

EHE-IEI e^Eb ^ :H2| ^^Be^ ^fe^ ^^(recursive convolut ional code)S 

sioiaiD. ■y^'i xiii¥m:'iii5fe ^^:'i y^:?iii°i ejEiEibHiiss &^:?i ^^om 

21 #5^^ oi^s^Q^^ A^:,| xii2vm:?i 117011 s^a^ §s bi^oj -/^m bf^cH^fe "^mm ma. n § 

a b|M2| HB1I9,'3F 3?1# l^^U. OdKH ^Ol E1S3H ¥^^1402] ±^ 

¥^:?I115. 11721 o^ud^ ei&iaibiiise^sH ^ga eiSH 01^21 hhbiei sss ?> 

^1 ^CK 

^o} EHS3H ¥s:?i402j ^^:?i ^^^::'I30oiiah ai^^ u:?f m:»i <^^^ 

i>3f ^^s cm. xiii¥m:'iii5 ^ xii2¥m:3iii7oiiAi ^^a^ ^^2,^21 ¥S(rsc: 

Recursive Systematic Convolut ional Code)2| A|gJ^^ m:'| <4^^^^ 2> ^ <^tfAi 3>jTf ^^cf 

U= {U,, U^^ U, U,. ) 

^01 £ 33^ i^^fe EiaSH ¥S:'I40 ^SOllAH GO,, GO2. 62^ 2.^^,^ ¥S2] a 

E^Aig uEfLHW. 1/2S 5^:71 ?l§^o^. r^¥jxiii9^ xin¥s:?iii5 ^ 11721 m^^i ^oi 

yik ^ yakS y&'Oh a^&CK 

40l2f aoi EHS^H ¥s:?l40S RSC ¥S::i| ( recursive systematic convolut ional encoder)oi HM¥m 

:?iii5 ^ x-ii2¥m:'iii7S ^3£S ^^^D. oi[[H MBiis alO|£^:•^ &.^^:)i30g eoH ^ 

bis:)^ ei^as. gi^Aiiir^ u^ &01 <^^^^ i>iif ^^01 ^ 9xu. ^^ai^>^ u^ 

XH^^ a^Sfe ¥^2f Xll1¥s:f|115 ^ eiEUIbH113^ 3^3^ ^Ef@D. Om £IEHE| 

biii3g ej^Ait!^; US ^m\o\ 3SSW2J ^^^^g x-ll:>^t^ ^ x^l2¥m:?! 11701! eji^^tha. 

^^:'[ EHe^S ¥m::i|400l!AH oi£^£[tH113^ AhgSh^ 01^^. 3S SW{burst error):'^ ^^^6^^ S^, 

MAP m^s ^^m omn an. om &?ii2j ^ eij™ map ^s:iioiiah^ ^^^^ eioH 

gb^g ^ms 4= 2i:>ii acK 3^°^ ^^ ^m.m ¥moiiAH^ naig,' ui2i 

s ^^o\ gi£^ ^^^Ai^ ^ eiEiEitHS A^g5^^ >ioi m^^o\z\. ^ ^^S2i ^aioiioiiah^ 

fe^:*! eJElElhHIISS ej EH £1 b1 (ci rcular shift i nter leaver )g A^ge^aIl D\'^^C\ . 

£ 3^ EHS3H2j SAIsm g^EK ^0| E-ia^^:*!^ XH|1MAP^s:?l217 ^ 

X1l2MAP^m:'l223 mm OlgSfO^ ^^Shb ?>feEf. ^SAI MAP^s:?1217 ^ 223 

AfoioiiAH ¥:'^§e 2k2j jnt^oi oi^cnaa. &oi ¥:?^§s^ ^:jioii^ 021 

LLR(Log- likelihood Ratio)e ^^Sf^ MAP ^^^ElgB S^^ y\t^ ^ CHie^lM ^QS o\S.^. J\\ 

<i^ ^ DIIHBI k\m ^SOilAH ei^^stm:?! ¥1 oH m:?|2| <^m^ 4>2f E 1^4=S A^gE^E^. 

.V A> = - \n{c'" + e'- ) 



= min(.v,v) - ln( I +c' ) 
A^:7| <4.s[A. 4>2^ E§,^4^S OlgsK)! LLRg UEHJS 6P|2j <^^^ 5>2F ^^01 S^t^ 4^ 9XQ . 

0\0\H ^'-EH k\{mm 8'k(m)g oPI2J <4^«t^ # ^ £ia. 



H ;.(/7/) = E Uis '^{m)) + y:>/;?,,.,,^v ;(/"))] 
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A^:3| <4.^^A. 6>oi|AH S*b(m)g S,' ^ 01 OH Clg ^^EH3^ mOI ^^EH# £IDISfJ2. s',(m)g SJ^OI i 

OIJI ^JH m^' m Om £IGIe^a. AWGN m^0\\ DH^^ Dj(Rk,ni)S <=^m 
^ 7>J}} ^O. 

AOI <4-ttAi 7>o||/H o'^ ^m9\ ^<^0\11. Xk^ Ale} kOIIAH ga^jmOIDI. AIZI kOIIAH ^ 

^^:'i2f ^01 E sgjme^Mi map ^^ndi^si ch^^s^ a^^f Ef.^^sj 

^s^Q ^ MAP ^m.Dmk\^ f(z)^ a^e m Qn^^ox ooi o^y s^g ^^^o. naiJi 4bi^ 

j^p ^s^lOIIAHfe f{z)2i 2^ g.^#OI 001 BO. ^^\H MAP^s:'l217 i^i 223§ DH^ i^Bm 

^^:3^2^ eissh ot^^<y Ai:^iEii°i xHy ^msxi^ Afgsh^ e^^e ^'-n^^a. 

OIZ'IAH^ IMT-20000il E-iS3^ ^^ZilS ^IDt^a. 

eix-i iMT-2000011 oisfoi ^:)\ imt-200os I-II3A1ICH oi^#<Mog z\ki\D\ £011 ^^mm 

a ^oi 3Eeie^'iaas. imt-2ooos €^ ofueh ^eidipqi aioiE-ig s^t-sf^ c^g^e^ ah 

bl^S ;f!iS6KOfO^ 6^:31 <S IMT-20000IIAH T^I^Sh:?!^ £IOJ AHbl^ 2^ 5 
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no B\o9\ im ¥sg Mg6^ol o'^^ m\±^m m^n\o\ ?ioHah^ '^^^ ssoii 

^?ll6^0j0t [TfahAH O^^^ AHUI^S 7i\^t\l\^ aOISi^ IMT-2000011 AH ^ A^bll^0^a 

o^y\ 4^ Sib ^mn JtHy A^gstoiot tio. 

IMT-200001IAH SlOISib AHUI^S B:?1I S^^S AfSShJ} S^g 

XI20I i^s cn<ii fi?£ib 9.mmo\ lo'^ej AHbi>^2f ^^mm k\bo\ji ii^oi 

Cfl^M 2:?£Jb 2^sO| 10"^£1 QIOIEH Albl:^^ Us ^ 9iO . 0I# OM S^o^^ 9.mm 10"% fi 

gfB Haiia^ Afgohb AHbi>^2f 10"^^ 2?mb ei saisg Afgm^ AHbf>x^ ueiy 
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Ahpi FPLMPTsg as 3H§ ^D{mj\m s^ah saig,' 9io. o\j\a-\^ 8kbps 

Mm^OW am =R^Z^m nMmO. <a 1>0|| SAISI^ 8kbps AHtii:^ Hai&* f?^^ lOmsHj 

o\m 9.6kbpsdf r'hSe^a. 
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signal ing 


CRC 


tail bi ts 


expanding Os 




dat9 


data 









^Ol <S 2>0{\M aiOIElCinformation data)b SOblMOICN. ^X\\ Hejl&'8 96b\^D\ B 

Q. ^':>\ CRCfe ai^ (voice band)^ BER < 10"'^ fi^S^^ ClIOIEHS (ffl , ARQS ?lH} 

A\m moW ^^mo. ssoit Afggb eiEisitHnssi b:?!^ ai^ bissf oss :qi2i^^ 

2.^01 ea. 

&OI lMT-200021 fi? 53 gCHlfe 2^ XH^Oll CHt.^ ^^^01 9iQ . FLMPTSg ¥mA|>^U^ iMT- 

200001IAH fi^o^^ XH^OIIAH BER3t 51g IJ^^th XISS e^^AI^Ot t[a. ^ ^'A| 

OIIOIIAHfe ^M:)\0\\ Bs}D\:)\ ^J^maH :?^§S^Zl. AWGN Rayleigh EilOIS XH^OilAH IMT-2000CHIAH 

fi^mb e^^sf^ 5ie ^^^s &a. ois ?]oH mu\^9\ §^ 

Dig 0|§£l^ 1/2 K=9 ^fe^ ¥^2f M^e.^ 4= Slfe ¥m Alr^gjg 

^^:>\ EHS ejEHdlbH^M-l, o] El £1 hH ( r andom i nter leaver )°J A^go^^ J\ 

S8 ^# 4^ Sialyl ^^a^x^ eiCK ame.^ Ham°i B:J|:?^ s^oiife ^^s\j\\ 

?llo|e(weight):'^ gD^ oi^^oi 301 2}Ei^\^m Afgm^ 201 

m A^gm^ 3 aa ^aima. 

?5SfB eJEiElbHb a:Hi 2X^S! ojEiEltHSf ixfS! eJEHEItH^ ^^E^ 4= . ZX\^ 2iEie.|tH^ 

M*N°I bH^S a:n eiaEI^^ t^a. 0\D\M mm eiEHElWCblock inter leaver)2t CH^^ 
oiQEItHChelical interleaver) ^01 ^^BQ. 2X[m ?}B^\Ui2i m NOll S|6H m^OW 

M^0\ ^4°h 2x^B ojEHEIbig AhgSPI ?loHAH^ HSIS X^|g^£l^ BSOI SiCL 

OiS^Sl eiEiEltH^fe 4i5M eJ Ei El tH [S.Dol 1 nar and D.Divsalar. 'Weight distributions 

for turbo codes using random and nonrandom permutation,' TDA progress Report 42-122, pp. 56-65, 
August 15. 1995J:'^ 910. MB^^ <4^m^ 8>3f £]E^Eiag 

Addr[i] = (>*/) mod N 

AOI <4^t|Ai 8>CHIAH HaiSHI 3:110112. P^ gcd(N.p)=1S XF^4=0ia. 

^ oiaEihHHi 3::ji n su^ poii aisH ^^oi ^ssa. 

g ^AioiioiiAH^ AHbi^oii A^gs^:?l 401 eiE-iEitHiiaa ^s^^^si eiaEtbi 

S Mgma. &OI Os£j S^^B OS mH. EII^ bl^^ 4S ^ £i^H^. ^01 ol£^EIb^113°J B 

:'i^ 92e A^ge^E^. p^ m± ?iioi^(weigtit):'^ 4oimej §a diM#oii a\m 5A^mo1 m± ^\o\^:>\ 
e <ysijg^a. 3EIJ2 smHi map ^^z'is eis 3Ee ^sir =4 sis^ spi ¥{oh g,=goi=7. 

G02=5ei Eia 3H# A^gt^a. BEIB 16SS t^EK 

£ 4^ ^^:>\ AWGN XH^OII CHe} BER £Aim3 2ia. E 4S S^3So^^. MAP 

m sbiss jHEii^ tmoii^ ^;tii A^gms# tniaf x^op^ >i£j sa. be-iu 4biMs xheie^ 

[LHOIIfe 8blM^ XHEIE^ [Dl Sa 2bH Olfe^ ^^^rSUiei ^'X-ll A^SW [IHOil bloH 0.3dB 

21 ^^01 SiCK [IFEfAH ^^^il IMT-2000g E-iS 3^£i 8bl^S 5101 SD. 8blM MAP m 

s:?i£f 3bisM M§m^ K=9ei biEibi ^spi£j biBs^s MAP ^s:?i£i nty ^'o, 

£ 5fe Ha&' ¥1x1011 mm ber ^3fg SAim^ ^a. ifef:'i £ ss ^.^^m^. na^'s] ai^^ 

ji^ ^ s#moi ^mm m 4^ 9x0. beib nag^'sj §ef ^^ouaie oie! ?i 

xlOll am ^^a. Olb map ^^BEI^SI ^SSt^ sequence) 01 &^EH OOil 

AH ^^Eij OS gya^ A^^'g olg6^o1 ^mspi ra^oip. aaa'si ¥^ m s.mmoi &^□5s^o^ 
¥ixife &lE^El^g ^cHi Ha^'°i Ai^^Bf m ¥^01 £ife 501CK Haa°J s ej^w b[s:?^ a 

a ¥S0|| bloH DH^ fe^S :>\X\^ Ol^b eiE^E|^ ^^^01 ^HS ^^^OPI OH^OII. oiej 

ElgJg m ^01)£ S yjRH bl^b Oi^iSI S eiJQi blSOi:?l [[H^OICK E^EfAi HaSHi Al^f 

01 2S0I ^oiiAH^ n\o\ biMWx-ig GH¥ gfit^ cjjoiae s^sF^ 5!oi mo. 

£ 68 Rayleigti DIIOIS XH^OII CH^^ BER £AIohB SiQ. ^^^1 £ 6g ^^56tS. &^PI 

s ^Aioiioii [aa asBs ¥^:?ife awgn jtHyoiiAH^ K=9ei ^msf s^oi ^Mth ¥ms 

gOIlt g^SfB. Rayleigh IHIOli! XH^01|AH^ O.GdB §££1 §.^^^01 4 SiEf. 01^ &0| 

E-iSBS ¥s:'i40 LHOII eiEiEIWIISOl S&SOI [Dl^Oll g,^8 ffllOISOll CHSHAH^ #8 

^ toisoia. 4bis MAP ^^m^ Eb/No:'^ ^'m edioii^ ber ^^oi mB^a. oib b s 

eoi EHoHxi:'! [Qj^oii ^i<^L^ £e Qi¥^ 2tH#s^:'^ ^^^moj ^mm ^li^^m m ^ tm^oia. b 

E-IU BER < 10''&i ¥^t)l!AH^ K=9 ¥S2f bl^^^ SOIffl. 8bl^ MAP ^m:'!0]| CHoHAH^ 



12-5 



S:)H^&j^ 1999-0 12753 



0.5dB 

S ^s:'l40CHIAH HHdlEI dIMS ^^e.^ ^, &>^PI300| &^:»| IIH£|Q til^g ahs m^B}^ =?^m 
Q. 

5!^^. xia 8ER ei^s^s^ ^?ii6foiot e>a. 01^ s¥ eiEHditH°i a:?iefs ^ 
xHy ^a^ma w 4- 2ia. 3£i:2 §J4^s 5§5^°^M^ ber^ ssfAi^' 

^ ^AlOllOIIAHb 8kbps AHb|>;S SHg XjlAlgH) SiCf. ^fe^:*! EHS 3H2t OlS P^ii 

OlIAH AfgSlIQ £ib K=9ei bUnSfS. ^SE^ ^^^^AH AWGN XH^OII CHoHAH 

^ bl^eh fiOlI}. RayleiQh HiOIS XHyCMI DioHAH^ 0.6dB ¥s Ol^g ^§ 4= S^P. 

01^ U^2f ^^01 EiSSE ^m?t LHOll eiaaWI^F Si^^acn SiPl IHgCHI I^S EilOISOII CHoH 



1 

oj^£j^ Haiae ^§ e^g biM# &i^oKx n §s bi^°i naia f?^sj ^Mgg 3^^^ ^'^ai 

^^Oll^MI ¥^:;|^AH. £^^:?I°J ¥Ssf6^01 X-llinH^IEfM ^^^5^^ X1l1¥m?l2}. 

ZJhXIDI, S>^:?I01IAH e^Sh^ Sa°J bIM ^AHg Addr[i]=(p*i) mod N(N:H5il 

B:?1. gcd(N.p)S E^^S^^ Xf24-)^ eiEUISm^ e!Ej5.ibH2f, 

^^01l>iM! ¥S:?I^A4. ^^:J| £iE-i£lbi°j ^SSfSKM X1l2IIH£l£ie :qi2¥s3|2}. 

^^^1 m^^^m 1/2 s^gs s^m^ >:^xi^ uxi 

g^i.^ 2 

am OI^S>J A|>iij°j ^^H^ ¥Sm§x!Oil SiCHAH, 

^HM :'UI01, ^^i:"! gJ^ HaigJ CliOia£| HIM ^AHS Addr [ i l=(p* i ) mod N(N:Heil&' 3 

i\, pb gcd(N.p)e &}^sfb xh^=^)^ ela^l^5^fe oiadiwsf, 

^oi m^^o\^ n2^m.D\s\ 1/2 #^shb ^^xm. 

Haia aio!a£f ^oi ^^xiwiah e^a^ nndiEi aioiEig e^e bt^g «i^mo< 

3 

PII^ Oie#<y A|^g°| XH^ ¥ssf ^^SOII SiOIAH, 

s^a^ Haise e^M bi^g Bh^ofoi N ss b!M£j Haia ^^^m^ nf 

Ah:j| GilOIEI ^M^°i bIM ^AHS Addr[i]=(p*i) mod N(N:H£il&' a:?!, pfe gcd(N.p)e ef^Sf^ 

40i aioia fe'M^e ^^oii^mi ¥s£fohoi xitinHaiEiM ^^^6h3i. ^oi eiEHsi^jsife ^^^e 
m±iU zii2iiHdiEiM ^^^m^ jifSJif. 

x-iiiiiH£iEm i-ii2iiHeia# 1/2 ^^e^ ^^6hoi ei^ chioiei ^i.^6fb jifs^^ oi^ 
axm oi^g<M Ai^gjsi 501^ ¥Ssf g^aoii s^chah. 

^aiiJ ^gMHI bIM ^AHS Addr[i]=(p*i) mod N{N:Hai&' a:?|, pfe gcdCN.p)S &}^mfe X^2 

4=)^ eiEiai^mfe 
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^':>\ gj^ nai^ '^mmm ^mmm ^o\\±}^\ ¥^sfmoi z-!iiiiHe.ias ^^^sm, ^oi eiaai^is 

^ Aig^g ^OWt^m ^^sfolOl ;tll2IIHB|EI# ^^^SFfe 

;tiiiiiHe.iEi2f H2iiH£i£ia 1/2 s^es iiFs:nf. 

^Ol saiS &'MP2f IIH&IEI ^§ bl^S «>^SK)i N b!S°J 

na|oi ^^o| Ai^ss ^^^\^ OI^CHSg ofb PXI^ OI#S^ A|^g!£| 
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i:iH^^^ 1999-012753 



1 .llc+t)() 



I.(K:-0) 



I.0e-U3 



O 0.5 



l/2'ralc K=9 conv. code 

lurbo code : real number 

turbo code : 8 bils " 
turbo code : 4 bits • 



I 1.5 2 



5. 



2.5 



a: 



1 .Cte-(M 

4.l)c-05 
3.(>c-05 
2.1 k: -0.5 
l.fte-05 





' il ^i' ] i^.. - 


n|l i 


Ml! Ill- 


Si 

ii 

i 


i j i 


i 
i 

1 1 1 1 — 


Eb/No = 3dBon AWGN 

1 1 1 1 1 — ——J — 



0 10 20 .31) 40 .50 60 70 80 90 
l.ocaiion of bits 
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£^6 

I.(k:-a3 
I.Uc-CM 
l.f>c-(>5 



1/2-raic K=9 conv. code 
turbo coJi: with 8 fails ^ 
turbo code with 4 bits " • 



4.5 5 5.5 6 

I-b/No 



6.5 7 



12-11 



g:)H ^51 ^1999-012753 



— n) 




12-12 



